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Abstract 


Statistics for Voronoi Tessellations are obtained from numerical simulation. These are, for 
example, the number of edges, faces, and vertices per cell, and the cell’s surface area and volume. 
Statistics are obtained for the 2-d section of 3-d Voronoi networks and for compressed VT. For 
networks of from two to ten dimensions are given the number of vertices per cell and the ratio 
between the volume and the hypercubic volume. The similarity between a percolation curve and an 
s-curve is discussed. Percolation is applied to the study of traffic congestion. In filtration problems 
sometimes tiny particles come together to form clusters which block the pores. This is due to 
the Van der Waals force which acts to pull them together and bind them. It is proposed here 
that such phenomena may be represented as a percolation within percolation, or more precisely 
a continuum percolation within a network percolation. Here channelling occurred in filters causes 
the concentration of the suspension to fluctuate. Pores whose internal concentration exceeds the 
continuum percolation threshold become blocked. This blockage may not be wholly random but 
depend on the quantum-mechanical wavefunction of the particles when their wave-particle duality 
are taken into account, as described by the de Broglie formula 4 = h/p. These blocked pores then 
act to percolate the filter as a network percolation problem. Algorithms and programs for doing 
the simulation and compiling the thesis are given, and so are translation of three seminal papers by 
Voronoi (1908 and 1909) and another one by Dirichlet (1850). 
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Notation 


O(n). a zero vector of n dimensions. 
O(n,n). an n x n zero-matrix. 
( 
( 


1 


1(n,n). an n x n one-matrix. 


n). a one vector of n dimensions. 


a. surface area of a cell. 

a). cofactor of ajj, a7 = (—1)** det(a;, bi). 
X. neighbour. 

qa. surface area per unit volume. 

&. area of face. 

c. cell; concentration. 

d. length. 

D. diffusion coefficient. 

6. thicness of the boundary layer. 


€. porosity. 


€)- permittivity of free space, €9 = 8.854 x 10~!” 


Fm7?. 

7. viscosity of liquid. 

e. edge; the charge of an electron, e = —q. 
See q. 

E(x). expected number of x 

f. form factor, fc, of acell, f7, of a face; face, 
nf, n-face. 

h. Planck’s constant, 6.626 x 10-34 J-s. 
he. he; he or she. 

I(n). an n x n identity matrix. 

[,. integers in the interval r eg, Io,.0)- 

J. flux. 

«. Kurtosis. 

kK. Kurtosis. 

A. wavelength. m. 

LL. weight of particles in the cake per unit of 
filter surface; fluid viscosity; magnetic mo- 
ment. 

jo(-). mean; also jzg the geometrical mean, pp, 
the harmonic mean. 

m(-). the n**-moment of. 

mad(-). mean absolute deviation. 

med(-). median. 

M"(-). the n**-moment of. 


N. original total number, for example N, is 
the total number of cells, and N, of vertices, 
created which may include those that are 
out of bound. 

Ny. number of x. ne, number of cells. ne, 
number of edges. n,, number of vertices. 
ny. number of x of ay. n¢, number of edges 


of a cell. nf 


2, number of faces of a cell. nz, 


number of vertices of a cell. 

ny,z- number of x per y of z. n>, number 
of edges per face of a cell. 

Ww. angular velocity. 

p. probability; (with subscript) percolation 
probability. pe, pbs Pus Pe, percolation prob- 
ability of cells, bonds, vertices, and edges 
respectively. alternatively, pS, p°, p?, p%,. 
p(-). probability density function, probabil- 
ity distribution. 

P. pressure. 

q. the charge of a proton, 1.6 x 10~!9 C; feed 
rate. 

Q. flow rate, Q = dV/dt. 

r. radius. ry, Ye, Tf, radius to a vertex, edge, 
or face, respectively. 

p. density; number density. 

r. specific resistance. 

§. (s) section or chapter. 

S. perimeter, for example s, the perimeter of 
cell; cell perimeter. 

o. spin variable. 

@. time. 

v. velocity. 

vertice. any vertex. 

V. volume. 

W. fluid velocity. 

x. coordinates; coordination number. 

%. mean value of «, cf E(x). 


z. face perimeter. 


